“ The religion believes in reincarnation, but that you will be reborn in the past. People of today are those re-born of tomorrow, with some discarded as trash. The most pure will be eventually reborn in the mythical paradise-like past, where people lived for hundreds, or maybe even thousands of years.
This goes nicely with beliefs into foresight (you know a little about the future because you have been there), but also to many complaints of how things are going always from bad to worse.”
“ A known immortal traveling with the PCs kills an attacker, and is arrested and charged with murder, since immortals cannot kill in self defense, being immortal.”
“ You pass through a woodland with a floor that seems remarkably clean of debris. Suddenly your attention is drawn to a twisted bit of wood by the trail side, a short broken twig with several stubs of branches along its length and most of the bark missing. When you reach it, the twig blurs and turns into a small brown lizard, caught in the middle of its body-twisting run. The little reptile darts away down the trail with impossible speed, no doubt magically enhanced, and is lost to sight in a moment. Now someone knows you are coming...”